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1 

Beschreibung 



1 . Technisches Gebiet der Erfindung 

5 Die Erfindung betrifft ein programmierfreies Verfahren zur automatischen Erzeu- 

gung staikturierter Informationssysteme auf der Grundlage hierarchischer, speziell 
objektorientierter, Modellierung. 

2. Stand der Technik und Mangel bekannter Ausfuhrungen 

10 

Die Erzeugung komplexer Informationssysteme, wie sie insbesondere fur administ- 
rative Aufgaben eingesetzt werden (z.B. fQr Auftragsbearbeitung, Einkaufsabwicklung, 
Kundenbetreuung), erfordert heute einen Entwicklungsprozess. Dieser umfasst eine 
Abfolge von Phasen, begonnen bei der Formulierung einer Aufgabe, uber Spezifikati- 

15 on, Modellierung, Programmierung in einer Hochsprache, Obersetzung in Maschinen- 
sprache (oder Interpretation) bis hin zur AusfQhrung durch programmierbare Hard- 
ware. Die Entwicklungsphasen von der Aufgabenformulierung bis zur Programmierung 
erfolgen (ggf. mit computerunterstOtzten Teilschritten) manuell. Sie erfordern einen 
hohen personellen Aufwand und sind fehleranfallig. 

20 Seit etwa 1979 sind in Gestalt von Tabeilenkalkulationsprogrammen Software- 
Werkzeuge bekannt, die es dem Benutzer ermiSglichen, Informationen in tabellarischer 
Form zu reprSsentieren und durch Interpretation von AusdrQcken (Formeln) abgeleite- 
te Informationen zu generieren. Durch geeignete Konfiguration (Tabellenaufbau und 
Spezifikation von AusdrQcken) konnen mit diesen Werkzeugen Losungen fQr ein brei- 

25 tes Aufgabenspektrum gebildet werden, ohne dass eine aufwandige Programmierung 
erforderlich wird. FQr komplexe Informationssysteme (z.B. Auftragsbearbeitung, Ein- 
kaufsabwicklung, Kundenbetreuung) bieten Tabellenkalkulationsprogramme jedoch 
keine adaquaten Strukturierungsmoglichkeiten. Sie werden deshalb nur fOr Aufgaben 
geringer Komplexitat eingesetzt. 

30 

3. Gestellte Aufgabe und erfindungsgemaiie Losung 

Der Erfindung liegt die Aufgabe zugrunde, ein effizienteres und weniger fehler- 
trachtiges Verfahren zur Erzeugung von Informationssystemen zu schaffen. Das Ver- 
35 fahren soil Informationssysteme eines mOglichst grolien Komplexitatsbereichs erzeu- 
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gen kOnnen, einen hohen Automatisierungsgracl aufweisen und einfach zu handhaben 
sein. 

Die erfindungsgemafte Losung dieser Aufgabe besteht in einem Verfahren mit den 
Merkmalen des Patentanspruchs 1, einem Software-Produkt mit den Merkmalen des 
5 Patentanspruchs 1 1 und einem System mit den Merkmalen des Patentanspruchs 1 2. 
Die abhangigen Patentanspruche betreffen bevorzugte Ausgestaltungen der Erfin- 
dung. 

Das Verfahren setzt sich vorzugsweise zusammen aus Schritten zur Modellierung 
einer hierarchischen Datenstruktur, Manipulation von Inhalten in Elementen der Hie- 
10 rarchie, Generierung von Inhalten ftir Elemente der Hierarchie durch Auswertung von 
AusdrUcken, sowie zur Darstellung von Hierarchie und Element-lnhalten. 

Mit Hardware sind hier Mittel zur AusfQhrung der genannten Operationen gemeint, 
insbesondere ein oder mehrere Computer mit Prozessor, Speicher, Ein- und Ausga- 
begeraten. Das Software-Produkt ist die Materialisierung von Software t insbesondere 
15 auf Speichermedien, die Hardware so steuern kann, dass sie die vorgenannten 
Operationen ausfQhren kann. Mit System wird eine Kombination von Hardware und 
Software bezeichnet, die die vorgenannten Operationen ausfQhren kann. 

Die Erfindung geht von der Erkenntnis aus, dass betriebliche Informationssysteme, 
wie sie z.B. fQr Auftragsbearbeitung, Einkaufsabwicklung und Kundenbetreuung ein- 
20 gesetzt werden, sich auf folgende Grundmerkmale reduzieren lassen: 

1. Sie reprasentieren strukturierte Informationen. Aus Elementar-Strukturen (z.B. 
Texten, Zahlen) werden hohere Strukturen (z.B. Adressen, Auftragspositionen) 
zusammengesetzt, die wiederum Bestandteile von Strukturen noch hoherer 
Ordnung bilden (z.B. Auftrage). 
25 2. Ein Teil der Informationen wird von Benutzern erfasst und bearbeitet oder von 

Fremdsystemen geliefert bzw. verSndert. 
3. Ein anderer Teil der Informationen wird vom System durch Ableitung aus den 
Qbrigen Informationen generiert, z.B. durch Summenbildung, Auswahl von Teil- 
mengen oder gesonderte Zusammenstellung (z.B. Darstellung an anderer 
30 Stelle, in anderer Reihenfolge). 

Die Erfindung nutzt daher in ihrer bevorzugten Ausgestaltung als Datenstruktur ei- 
ne hierarchische Reprasentation und eine Verfahrens-Komponente zur dynamischen 
Modellierung derselben. Verglichen mit feststehenden Tabellen bedeutet dies einen 
wesentlich hoheren verfahrenstechnischen Aufwand. Doch gerade die sich daraus 
35 ergebende Funktionalitat erm6glicht es dem Benutzer, durch blofte Modellierung kom- 
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plexe Informationssysteme zu erzeugen, die bisher nur mit umfangrefcher manueller 
Programmieaing entwickelt werden konnten. 

Der Begriff Modellierung im Sinne dieser Beschreibung umfasst insbesondere die 
tatsachliche Einwirkung auf den Aufbau der hierarchischen Struktur, z.B. durch Hinzu- 
5 fQgen und Loschen von Elementen, einschliefclich ganzer Teilhierarchien, anstatt sich 
etwa auf deren bloftes Aus- und Einblenden zu beschrSnken. 

Eine bevorzugte Ausgestaltung des Verfahrens gestaltet die Modellierung objekt- 
orientiert. Als objektorientiert gilt hier jede Art der Modellierung, die Aufbau oder Ei- 
genschaften gleichartiger Strukturen separat von deren konkreter Auspragung (Inhalt) 
10 reprasentieren kann. Der Qbliche Begriff fur eine konkrete Auspragung ist Objekt Eine 
Spezifikation gleichartiger Objekte ist eine Klasse. AusfQhrungsalternativen konnen 
sich hinsichtlich des Umfangs der in einer Klasse spezifizierbaren Eigenschaften un- 
terscheiden. Sie konnen sowohl explizit in Erscheinung tretende Klassen vorsehen, 
die z.B. mit Namen versehen werden, als auch impiizit vorhandene Klassen. Ausfuh- 
15 rungsalternativen konnen Generalisierungs-/Spezialisierungsbeziehungen zwischen 
Klassen vorsehen, mQssen dies aber nicht. 

In einer bevorzugten Ausgestaltung sorgt die Modellierungs-Komponente des Ver- 
fahrens dafQr, dass die hierarchische Representation durch Eingabemittel an beliebige 
Erfordernisse angepasst werden kann, z.B. durch EinfQgung und LSschung von Ele- 
20 menten innerhalb der Hierarchie. 

Die zugehorige Verfahrens-Komponente zur Manipulation von Inhalten verwendet 
Eingabemittel, um Elemente der modellierten Hierarchie zu adressieren und Inhalte 
(z.B. Texte, Zahlen) zuzuweisen oder zu andern. 

Die Auswertungs-Komponente dieser Ausgestaltung generiert Inhalte von Elemen- 
25 ten durch Auswertung von benutzer-spezifizierten AusdrQcken und ermoglicht so die 
geforderte Bildung abgeleiteter Informationen. 

Die Darstellungs-Komponente erlaubt durch Ein- und Ausgabemittel den Zugriff 
auf die hierarchische Struktur und ihre Inhalte. 

Die genannten Ein- und Ausgabemittel konnen beliebig ausgestaltet sein. Interak- 
30 tiv/visuelle Mittel, wie z.B. eine grafische Benutzungsoberflache mit Maussteuerung, 
sind ebenso vorgesehen, wie maschinelle Mittel, z.B. Kommunikationsprotokolle zur 
Kommunikation mit Fremdsystemen. 

Die Erfindung reduziert den Autwand zur Erzeugung komplexer Informationssys- 
teme, indem sie durch Automatisierung die zeitaufwSndige traditionelle Programmier- 
35 phase eliminiert. Sie steigert dadurch die Effizienz auch in den ubrigen Entwicklungs- 
phasen, weil nach der Modellierung jeweils eine sofort funktionsfahige Realisierung 
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vorliegt, die auf Praktikabilitat geprOft werden kann. In der Folge reduzieren sich An- 
zahl und Dauer der Phasen-lterationen. 

Beflndet sich ein mit dieser Erfindung erzeugtes Informationssystem bereits im 
Produktivbetrieb, kann es jederzeit mit geringem Aufwand durch einfache Modeliande- 
5 rung an sich andernde Erfordernisse angepasst werden. Die Erfindung ermfiglicht fur 
dieses in der betrieblichen Praxis haufige Szenario kurze Reaktionszeiten und damit 
eine hohere betriebliche Agilitat. 

Ein weiterer Vorzug beim Einsatz der Erfindung ist die ErhGhung des Abstraktions- 
niveaus, indem das Modell direkt ausgefuhrt wird. Personen, die Dber eine ausrei- 

10 chende Modeliierungs-Qualifikation verfOgen, konnen damit funktionsfahige Informati- 
onssysteme produzieren, ohne selbst programmieren zu mQssen. Zudem ist ein so 
produziertes Informationssystem in hohem Malie selbstdokumentierend. Die hohere 
Abstraktionsebene befreit es von nicht aufgabenbezogenen, technischen Details und 
ermoglicht ein schnelles Verstandnis fOr einen weiten Nutzerkreis, einschlieBlich nicht- 

1 5 technischer Nutzer. 

Die Erfindung kann neben einer eigenstandigen Nutzung mit interaktiven Benut- 
zern auch zur Integration von Informationen aus Fremdsystemen eingesetzt werden, 
weil ihre Struktur sich an die Erfordernisse der Fremdsysteme anpassen lasst. Unter- 
schiede in der Semantik und lnkompatibiiitaten zwischen verschiedenen Fremdsyste- 

20 men konnen kompensiert werden, indem mit dem Mittel der Ausdrucks-Auswertung 
die Informationen entsprechend konvertiert werden. Diese Integrationsfunktionalitat 
ISsst sich auch zur rein maschinellen Kopplung ansonsten inkompatibler Fremdsyste- 
me nutzen. 

Ej ne Ausfuhrung ermoglicht nicht nur den Mehrbenutzer- und Mehrsystembetrieb, 
25 sondern ermoglicht durch verteilte Verarbeitung eine automatische Skalierung Qber 
meagre prozessoren und/oder Systeme, ohne dass dies eine dafQr traditionell 
erforderliche komplexe Programmierung erfordert. 

4. Zeichnungen 

30 

Fig. 1 zeigt eine modellierbare Hierarchie in ihrer einfachsten AusprSgung. 

Fig. 2 veranschaulicht eine einfache Ausdrucks-Auswertung mit zu registrierenden 

Abhangigkeiten. 

Fig. 3 veranschaulicht eine Ausdrucks-Auswertung mit auszuwertender Listen- 
35 Referenz. 

Fig. 4 zeigt eine Kombination von Objekt- und Klassen-Hierarchie. 
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Fig. 5 zeigt die Bestandteile einer Zahlen-KIasse. 

Fig. 6 zeigt die Bestandteile einer Container-Klasse. 

Fig. 7 zeigt eine AusfUhrungsvariante mit verteilter Verarbeitung. 

5 5. AusfOhrungsbeispiele 

Fig. 1 zeigt eine beispielhafte Hierarchie, wie sie in einer AusfQhrungsalternative 
mittels einer grafischen Benutzungsoberflache dargestellt werden kann. Die Hierarchie 
besteht aus Elementen, die jeweils die Attribute ..Name" (1) und .Ausdruck" (2) bein- 

10 halten. Beide Attribute sind Qber Editierfelder manipulierbar. Bedienelemente (4) die- 
nen zum Aus- und Einklappen einzelner Hierarchieebenen. 

Unterhaib der mit n Universum" bezeichneten Wurzel der Hierarchie (5) erscheint 
eine Teilstruktur M Grundstrukturen" (6). Diese enthait eine Reihe vorgefertigter 
Elemente mit vom Verfahren vorgegebenem, typspezifischen Verhalten, die 

15 verfahrensseitig bereitgestellt werden, hier „Text" (7), n Zah\" (8) und ..Container" (9). 

Die einfachen Elemente „Text tf (7) und „ZahP (8) verfQgen Qber ein Inhalts-Attribut 
(3), das jeweils Qber ein Editierfeld manipulierbar ist. Falls ein Ausdruck (2) angege- 
ben ist, ermittelt das Verfahren dessen Ergebnis und stellt es in das Inhalts-Attribut (3) 
ein. Dessen Editierfeld dient dann nur der Darstellung. 

20 AusfQhrungsalternativen konnen weitere einfache Elemente vorsehen, wie z.B. 
Logikwert, Kalenderdatum, Uhrzeit, Zeitspanne, Bild. Auch ein Element zur Aufnahme 
des Dateiinhalts einer beliebigen Fremdanwendung ist vorgesehen. FQr- dessen Bear- 
beitung und Darstellung, die sowohl visuell integriert als auch in einem separaten 
Fenster erfolgen konnte, wQrde die zugehorige Anwendungssoftware aufgerufen. 

25 Der Inhalt des Elements Container 11 (9) besteht aus einer Liste untergeordneter 

Elemente. Die Liste kann leer sein, wie Fall von ^Container" (9), oder eine beliebige 
Anzahl untergeordneter Elemente umfassen, hier zwei bei n Universum u (5) und drei 
bei M Grundstrukturen° (6). Zur Manipulation der Element-Liste beinhaltet das Verfahren 
mausgesteuerte Interaktion, insbesondere einen Drag&Drop-Mechanismus. Zum Hin- 

30 zufQgen eines untergeordneten Elements wird an anderer Stelle ein Element selektiert 
und dieses an der gewOnschten EinfQgeposition in Kopie abgelegt oder als Original an 
diese verschoben. Zum LOschen eines Elements wird dieses selektiert und per MenO 
der L6schbefehl gewahlt. Falls fQr ein Container-Element ein Ausdruck angegeben ist, 
ermittelt das Verfahren dessen Ergebnis in Form einer neuen Liste untergeordneter 

35 Elemente und weist sie dem Container-Element zu. Die Liste der untergeordneten 
Elemente kann in diesem Fall interaktiv nicht verandert werden. 
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Ausftihrungsalternativen kOnnen weitere aggregierende Elemente vorsehen, ins- 
besondere Liste, Menge und Multimenge. Deren untergeordnete Elemente hatten im 
Gegensatz zum Container kein Namens-Attribut. 

Der Inhalt eines Elements kann auch ein Verweis auf ein anderes Element (das 
5 Verweisziel) sein. Das verweisende Element wird dann so behandelt, als besafce es 
eine stets aktuelle Kopie des Verweisziel-lnhalts. Zur Erstellung eines Verweises dient 
ein Drag&Drop-Mechanismus. 

Mit den gezeigten Verfahrensschritten kann der Benutzer die in Fig. 1 gezeigte 
Teilstruktur unter dem Element „Auftragsbearbeitung tt (10) vollstandig modellieren. Die 
10 Elemente ^enge", M Einzelpreis tt , „Betrag u und „Summe a sind dabei Kopien des vorge- 
fertigten Elements „Zahl" (8). Alle Qbrigen Elemente der Teilstruktur sind vom Typ 
Container" (9). 

Zur Verarbeitung von AusdrQcken kommt ein Interpreter zum Einsatz. FQr Techni- 
ken zum Bau von Interpreter^ insbesondere mit Hilfe von Parser-Generatoren, wird 
15 allgemein verwiesen auf das Buch „Compilers: Principles, Techniques, and Tools" von 
Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman, Addison-Wesley, 1985. Einen neueren, 
leistungsfShigeren Parser-Generator beschreibt zudem die Website 
http://www. antlr.org . 

Urn einem mOglichst breiten Aufgabenspektrum gerecht zu werden, sind zur Aus- 
20 drucks-Auswertung folgende Komponenten als Teil von Ausdrucken vorgesehen: 

• Literale (Texte, Zahlen, Logikwerte), 

• Arithmetik-Operationen (Addition, Multiplikation; etc:), 

• Logik-Operationen (Vergleiche, VerknQpfungen wie „UND a , ^DER", n NICHT a ) f 

• bedingte AusdrQcke, die in Abhangigkeit von einer Bedingung a das Ergebnis 
25 eines abh§ngigen Ausdrucks b Oder c liefern („WENN a DANN b SONST c"), 

• Text-Operationen (Substring-Bildung, Langenermittlung, etc.), 

• Referenzen (Bezugnahme auf ein Element Qber seinen Namen, einschlieBlich 
Pfadbildung wie ^uftragjMLieferanschriftlPostleitzahl"), 

• Listenreferenzen (Bezugnahme auf eine Liste von Elementen Qber Pfadbildung 
30 mit Platzhaltern wie „Positionen!*!Betrag tt ), 

• Aggregats-Funktionen, deren Argument eine Listenreferenz ist (SUMME(...), 
ANZAHL(...), MINIMUM*...), etc.), 

• Eine Operation (ENTHALT-Operator), die WAHR liefert, wenn ein Element Teil 
einer Liste ist (Liste ENTHALT Element). 

35 AusfQhrungsalternativen k8nnen weitere Komponenten in AusdrQcken vorsehen. 
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Die meisten AusdrOcke liefem einen Einzelwert, der dern Inhalt eines einfachen 
Elements (Text, Zahl, etc.) zugewiesen wird. Ein Ausdruck, der das Ergebnis einer 
Listenreferenz nutzt, Hefert hingegen eine Liste von Verweisen auf Elemente. Solche 
AusdrOcke werden nur fOr aggregierende Elemente akzeptiert, deren Liste unterge- 
5 ordneter Elemente sie dann erzeugen. 

Andert sich ein Element-lnhalt, Oder wird ein Element hinzugefOgt Oder geidscht, 
ist es potenziell erforderlich, Ausdrucke neu auszuwerten. Um nicht bei jeder Ande- 
rung samtliche AusdrOcke aktualisieren zu mQssen, beinhaltet eine AusfQhrungsvari- 
ante ein optimiertes Verfahren. Dabei werden wShrend der Interpretation eines Aus- 

10 drucks Abhangigkeiten analysiert und gemeinsam mit dem Ergebnis des Ausdrucks 
gespeichert. Eine Element-Abhangigkeit ist jeweils ein Tupel (AE, RE) wobei AE ein 
abhangiges Element und RE ein vom zu AE gehorenden Ausdruck referenziertes E- 
lement ist. Vorausgesetzt wird, dass die Elemente fQr diesen Zweck direkt (Ober ein 
Zeigerkonstrukt) adressiert werden kdnnen. Ein einfaches Beispiel zeigt Fig. 2. 

15 Im Fall einer einfachen Pfad-Referenz wird fQr jedes Pfad-EIement PEi eine Ele- 
ment-Abhangigkeit (AE, PE,) eingetragen. FQr die einfache Pfad-Referenz „Auf- 
trag_A!Lieferanschrift!Postleitzahl" warden also 3 Element-Abhangigkeiten, namlich 
auf „Auftrag_A", ..Lieferanschrift" und n Postleitzahl" eingetragen. 

Im Fall einer Listenreferenz ist fQr jedes Element PE ( , das auf dem Weg vom Start- 

20 Element des Pfades zum jeweils gefundenen Listen-Element ist, eine Element- 
Abhangigkeit einzutragen. FQr die in Fig. 3 gezeigte Listen-Referenz „Positio- 
nenHBetrag" (11) waren also, we'll die Auswertung des Platzhalters •„*" 3 Elemente - 
(..Position 1", ..Position 2", position 3") liefert, insgesamt 7 Element-Abhangigkeiten 
einzutragen, namlich auf „Positionen" (12), position 1" (13), ..Position HBetrag" (14), 

25 ..Position 2" (15), position 2IBetrag" (16) und ^Position 3" (17), ..Position 3lBetrag" 
(18). 

FQr den Platzhalter „*" ist eine zusatzliche Komponenten-Abhangigkeit zu registrie- 
ren, um den Fall zu berQcksichtigen, dass unterhalb des Start-Elements, von dem aus 
die Platzhalter-Suche ausgeht, ein neues Element eingefOgt wird. Eine Komponenten- 

30 Abhangigkeit ist jeweils ein Tupel (AE, SE) wobei AE ein abhangiges Element und SE 
das Start-Element des Platzhalters im zu AE gehSrenden Ausdruck. 

Abhangigkeiten mQssen jeweils nur fQr den Teil eines Ausdrucks registriert wer- 
den, der zum aktuell ermittelten Ergebnis beitragt. Liefert in einem Ausdruck „WENN a 
DANN b SONST c" der Teilausdruck „a° WAHR, sind lediglich Abhangigkeiten der 

35 TeilausdrQcke a und b zu registrieren, nicht jedoch solche des Teilausdrucks c. Jede 
Auswertung eines Ausdrucks ermittelt die registrierten Abhangigkeiten neu. 




Wenn der Inhait eines referenzierten Elements RE sich andert Oder ungQitig wird, 
werden die Inhalte aller davon abhangigen Elemente AEj, fQr die eine Element- 
AbhSngigkeit (RE, AEj) existiert, als ungQitig gekennzeichnet. Der Vorgang wird fOr 
jedes der abhangigen Elemente rekursiv wiederholt. 
5 Wenn ein neues Element eingefugt wird, werden die Inhalte aller vom Qbergeord- 
neten Element UE abhangigen Elemente AE|, fQr die eine Komponenten-Abhangigkeit 
(UE, AEi) existiert, als ungQitig gekennzeichnet. Die weitere Verarbeitung der Ungul- 
tigkeitserkiarung fQr diese Elemente erfolgt wie im vorangehenden Absatz beschrie- 
ben. 

10 Anstatt ungQitig gewordene Inhalte sofort neu zu ermitteln, kann abgewartet wer- 
den, bis sie fQr die Darstellung oder zur Auswertung eines sie referenzierenden Aus- 
drucks benotigt werden (lazy evaluation). Ein GQItigkeitskennzeichen wird dazu zu- 
sammen mit dem Inhait gespeichert. 

Eine weitere AusfQhrung erweitert das bisher Dargestellte um eine Variante fOr ob- 

15 jektorientierte Modellierung. Die Funktionen der bisherigen Hierarchiestruktur werden 
dazu auf zwei Hierarchien verteilt, namlich Objekt- und Klassen-Hierarchie. Eine zur 
bisherigen AusfQhrung analoge Konfiguration von Objekt- und Klassen-Hierarchie 
zeigt Fig. 4. Dabei wurden der Obersichtlichkeit halber alle Container-Klassen wegge- 
lassen, die keine besondere Funktion neben der Aggregation von Elementen haben 

20 (dies sind Container der Elemente „Universum", „Grundstrukturen tt , „Auftragsbearbei- 
tung", „Positionen"). 

. . Die Objekt-Hierarchie.entspricht der bisherigen Hierarchie mit dem Unterschied, 
dass je Element das Ausdrucks-Attribut entfallt und ein Zeiger auf ein Klassen- 
Element hinzukommt. 

25 Klassen sind in einer eigenen Hierarchie angeordnet, die die Generalisierungs- 

/Spezialisierungs-Beziehungen zwischen Klassen beschreibt Klassen fassen die Ei- 
genschaften gleichartiger Objekte zusammen und reduzieren so die ansonsten in der 
Objekt-Hierarchie auftretende Redundanz. Enthalt die Objekt-Hierarchie beispielswei- 
se 2000 Objekte der Klasse „Position M und soil der Ausdruck zur Berechnung des E- 

30 lements „Betrag u geandert werden, waren in der bisherigen AusfQhrung Anderungen 
an 2000 Stellen erforderlich. Mit der Klassen-Hierarchie genugt nun eine einzige An- 
derung im zugehorigen Klassen-EIement. 

Bestandteile von Attribut-Klassen (Klassen einfacher Elemente, wie z.B. Text, 
Zahl) sind Angaben zur Darstellung (z.B. Lange, Nachkommastellen) und ggf. Integri- 

35 tatsbedingungen (z.B. Mindestwert, Maximalwert). Alle Angaben k6nnen uber Editier- 
felder manipuliert werden. Das entsprechende Bildschirmformular erscheint, neben 
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der Klassen-Hierarchie, wenn eine entsprechende Attribut-KIasse selektiert ist Fig. 5 
zeigt ein Beispiel fur die in Fig. 4 dargestellte Zahlen-Klasse „Betrag w (18). 

Aggregats-Klassen (Klassen aggregierender Elemente, wie z.B. Container, Liste) 
beinhalten Klassen-Elemente. Eine Container-Klasse enthalt eine interaktiv (per 
5 Drag&Drop) manipulierbare Liste von Klassen-Elementen; jeweils eins fQr jedes unter- 
geordnete Element des zugehorigen Container-Objekts. Listen- und Mengen-Klassen 
enthalten jeweils nur ein Klassen-Element, weil die untergeordneten Elemente von 
Listen- und Mengen-Objekten einheitlich sind. 

Ein Klassen-Element bestimmt das Verhalten eines Objekt-Elements; es beinhaltet 

10 insbesondere den zugehorigen Ausdruck und die als Inhalt des Objekt-Elements ak- 
zeptierte Klasse. Klassen-Elemente von Container-Klassen beinhalten zusatzlich den 
Namen. Die Angaben konnen uber Editierfelder manipuliert werden. Ein Beispiel fQr 
Klassen-Elemente einer Container-Klasse veranschaulicht Fig. 6. 

Eine (Klassen-)Spezialisierung ist an die Vorgaben ihrer Generalisierung(s-Klasse) 

15 gebunden. Fur die Spezialisierung einer Zahlen-Klasse werden z.B. Mindest- und Ma- 
ximalwert nur im Rahmen der Vorgaben ihrer Generalisierung akzeptiert. In einer spe- 
zialisierten Container-Klasse wird die Loschung eines von der Generalisierung stam- 
menden Elements verweigert. Eine Anderung der Angaben einer Generalisierung be- 
wirkt automatisch eine Anpassung aller Spezialisierungen derselben. Eine Klasse 

20 kann mehrere Generalisierungen besitzen (sie erscheint dann an mehreren Stellen der 
Klassen-Hierarchie). 

Die Klassen-Hierarchie wird mit zur Objekt-Hierarchie analogen Interaktionsme- - 
chanisrnen, insbesondere Drag&Drop bearbeitet. Dabei gilt: wird eine Klasse A unter- 
halb einer Klasse B platziert, macht dies A zur Spezialisierung von B. A wird dabei 
25 entsprechend angepasst, insbesondere wQrde eine Container-Klasse A alle Elemente 
von B hinzugewinnen, die A und B nicht bereits zuvor (uber eine gemeinsame Genera- 
lisierung) gemeinsam besitzen. Als zus§tzliches Bearbeitungsmittel existiert eine me- 
nOgesteuerte Operation, die zu einer zuvor ausgewahlten Klasse eine Spezialisierung 
erzeugt. 

30 Wird eine mehrere Generalisierungen besitzende Klasse an einer Stelle innerhalb 
der Klassen-Hierarchie geloscht, ISscht dies zunachst nur die Generalisierungs- 
/Spezialisierungsbeziehung an dieser Stelle, Die Klasse selbst wird erst geloscht, 
wenn keine weiteren Generalisierungen existieren. 

Eine Anderung der Angaben einer Klasse bewirkt automatisch eine Anpassung al- 

35 ler Objekte dieser Klasse. So bewirkt z.B. die Loschung des Elements einer Container- 
Klasse die Loschung aller zugehdrigen Objekt-Elemente. 
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Als zusatzliche AusfQhrungsvariante kSnnen bestimmte Strukturanderungen auch 
auf Objekt-Ebene erfolgen, insbesondere das HinzufQgen und Loschen von Elemen- 
ten eines Container-Objekts. Auf diese Weise kann z.B. in einem Auftrag eine Auf- 
tragsposition hinzugefugt Oder geloscht werden. Eine derartige Manipulationsfunktion 
5 wird realisiert, indem die auf Objekt-Ebene ausgeldste Manipulation eines Container- 
Objekts C auf der Klassen-Ebene implizit eine Spezialisierung der zu C gehorenden 
Container-Klasse erzeugt und diese Spezialisierung nun als neue Klasse des ge§n- 
derten Container-Objekts C gilt. Dies verhindert, dass die Anderung ungewollt auf an- 
dere Objekte der ursprunglichen Klasse wirkt. Die Bildung einer Klassen- 

10 Spezialisierung braucht fOr nachfolgende Anderungen des Objekts nicht wiederholt zu 
werden, solange das Objekt das einzige seiner Klasse bleibt 

Die Klassen-basierte AusfQhrungsvariante beinhaltet zusatzliche Formen der Aus- 
drucks-Auswertung. Die Auswertung der Ausdrucks-Funktion 
„KOMPONENTEN(Klasse)" liefert alle untergeordneten Elemente, deren Inhaltsklasse 

15 der angegebenen Klasse (einschlielilich ihrer Spezialisierungen) entspricht. So wQrde 
„KOMPONENTEN(Position)" ausgehend vom aktuellen Objekt die Menge alter unter- 
geordneten Objekte liefern, die die Klasse „Position" (oder eine Spezialisierung) besit- 
zen. 

Eine Variante dieser Funktion beinhaltet zusatzlich einen Bedingungs-Ausdruck: 
20 „KOMPONENTEN(Klasse WENN Bedingung)". Der Bedingungs-Ausdruck wird dabei 
jeweils relativ zum betrachteten Objekt der Suchklasse ausgewertet Die Funktion be- 
schrSnkt gegenQber der Ausgangsvariante die gelieferten Elemente auf solche, fQr die 
die Bedingung erfQIlt ist. Z.B. wQrde w KOMPONENTEN(Position WENN Betrag > 
5000)" alle Positionen liefern, deren Betrag 5000 ubersteigt 
25 Die Ausdrucks-Auswertung kann so ausgefQhrt werden, dass sie das aus der Ob- 

jektorientierung bekannte Konzept der Polymorphie nutzt. Dabei ware jedes Objekt- 
Element in der Lage, einen Inhalt nicht nur in der fur das Element festgelegten Klasse 
K zu akzeptieren, sondern auch in Gestalt einer Spezialisierung SK|. Zu Zwecken der 
Ausdrucks-Auswertung wurde ein Inhalt der Klasse SKi jeweils in die Form der Klasse 
30 K uberfQhrt 

Eine weitere AusfQhrungsvariante fQhrt je Element zusatzliche Modus-Parameter 
ein, die verschiedene Darstellungs- und Bearbeitungsmodi eines Elements steuern. 
Ein Modus-Parametersatz je Element umfasst folgende durch Eingabemittel (insbe- 
sondere Drop-Down-MenOs) manipulierbare Angaben: 




Ein Berechtigungs-Parameter mit den Alternativen „keine Darstellung", „nur le- 
send", „lesend und schreibend" steuert, ob ein Element Ciberhaupt dargestellt wird und 
ob es vonrfBenutzer verandert werden darf. 

Ein Gestalt-Parameter mit den Alternativen „individueir Oder n einheitlich" steuert, 
5 ob der Inhalt in Gestalt seiner spezifischen Klasse (einer Spezialisierung der im Klas- 
sen-EIement festgelegten Klasse) dargestellt wird, oder zur Darstellung in die im Klas- 
sen-Element festgelegten Kiasse uberfuhrt wird (Polymorphie, nur in der klassenba- 
sierten Ausfuhrungsvariante zutreffend). 

Ein Anordnungs-Parameter mit den Alternativen M hierarchisch u , „tabellarisch", „ein- 
10 zeilig" steuert die Anordnung untergeordneter Elemente, so dass neben der hierarchi- 
schen Anordnung auch eine (automatisch generierte) Tabelle oder die sequenzielle 
Anordnung in einer Zeile (zweckmaBig z.B. fur „Menge" gefolgt von „Mengeneinheit") 
moglich ist. 

Ein Verweisziel-Parameter mit den Alternativen Jntegriert" und „in separatem 

15 Fensterbereich" steuert, ob der Inhalt des Verweisziels wie ein originSr eigener Inhalt 
(integriert) dargestellt wird, oder nur eine Schaltfiache, die angeklickt werden kann und 
dann in einem separaten Fensterbereich den Verweisinhalt darstellt 

Weitere AusfQhrungsvarianten k5nnen zusStzliche Modus-Parameter aufweisen. 
Einige Modus-Parameter (z.B. der Verweisziel-Parameter) betreffen ausschlielilich die 

20 Interaktion mit Benutzern. Andere wirken ebenso wahrend einer maschinellen Nutzung 
des Systems. Der Berechtigungs-Parameter „keine Darstellung" fOhrt beispielsweise 
dazu, dass das zugehdrige Element Qber ein Kommunikationsprptokoll nicht abrufbar 
ist. Analog bewirkt ein Berechtigungs-Parameter „nur lesend", dass eine Qber ein 
Kommunikationsprotokoil initiierte lnhalts§nderung abgelehnt wird. 

25 Eine weitere Ausfuhrungsvariante umfasst je Objekt- oder Klassen-Element eine 

Liste, deren Elemente jeweils aus einem Bedingungs-Ausdruck und einem Modus- 
Parametersatz bestehen. Zur Ermittlung des fQr ein Element gOltigen Modus- 
Parametersatzes wird in der Listen-Reihenfolge jeweils der Bedingungs-Ausdruck aus- 
gewertet, der einen Logikwert liefern muss. Liefert er WAHR, gilt der zugehdrige 

30 Modus-Parametersatz. Andernfalls wird die Ermittlung mit dem nachsten Listen- 
Element fortgesetzt. Ein fehlender Ausdruck wird stets als WAHR gewertet. 

Mit dieser Variante kSnnen Darstellungs- und Bearbeitungsmodi in Abhangigkeit 
vom Inhalt des zugehdrigen Elements, aber auch von beliebigen Inhaiten der Objekt- 
Hierarchie aktiviert werden. Weil dort prinzipiell auch Informationen Qber die Benutzer 

35 des Systems und ein Berechtigungskonzept hinterlegt werden konnen, lasst sich mit 
diesen Mitteln ein komplexes System zur Zugangsberechtigung modellieren und kon- 




figurieren. Um den Benutzer der jeweiligen Sitzung zur Laufzeit abrufen zu konnen, 
wird die Ausdrucksauswertung um die Ausdrucks-Funktion n BENUTZER() M erganzt. 1st 
ein Rollenkonzept gewdnscht, wurde ein Ausdruck der Art 

!Orga!KOMPONENTE(Benutzer WENN Name = BENUTZER0)!Rollen 
5 ENTHALT 

!Orga!RoIlenlController 
ermitteln, ob der aktuelle Benutzer die hier erforderliche Berechtigung eines 
Controllers besitzt. Neben unterschiedlichen Zugriffsberechtigungen kann der 
Benutzer so auch rollenspezifische Darstellungen einrichten. 
10 In der AusfUhrung mit einem Klassen-Modell sind die Modus-Parameter fQr 
Darstellungs- und Bearbeitungsformen zweckmaliigerweise bei den Klassen- 
Elementen anzusiedeln. 

Die vom Verfahren bearbeiteten Informationen werden im Regelfall auf Datentra- 
gern gespeichert. Dazu kommen insbesondere objektorientierte oder relationale Da- 
15 tenbanksysteme zum Einsatz. Fur den Mehrbenutzerbetrieb werden Qbliche Sperrme- 
chanismen (Read- und Write-Locks) auf Klassen- und Objektebene verwendet, die 
Anderungskonflikte wahrend paralleler Bearbeitung durch verschiedene Benutzer aus- 
schlielien. 

Eine weitere AusfQhrungsvariante parallelisiert die Verarbeitung durch Verteilung 

20 auf mehrere Prozessoren oder Hardware-Systeme und kann zugleich mit Benutzern, 
als auch mit Maschinen interagieren, wie in Fig. 7 gezeigt. Dabei kommuniziert ein 
zentraler Dienst (Objekt-Service) mit .Benutzer- und/pder maschinellen Clients, die auf 
der gleichen oder einer anderen vernetzten Hardware ablaufen konnen. Die Kommu- 
nikation erfolgt auf unteren Ebenen Ober beliebige Transportprotokolle (z.B. TCP, 

25 HTTP), auf oberster Ebene uber ein geeignetes Inhalts-Protokoll (z.B. auf der Basis 
von XML, das die Objekt- und Klassen-Hierarchien direkt abbilden kann). Das Inhalts- 
Protokoll wird bidirektional genutzt, sowohl fQr Anfragen der Clients, als auch fOr Ant- 
worten des Objekt-Service. Es bildet samtliche Operationen ab, die interaktiv durch- 
fQhrbar sind, einschlieRlich des Abrufs und der Manipulation von Metainformationen 

30 (Klassen). Die erforderlichen Datenstrukturen lassen sich unmittelbar aus den bereits 
beschriebenen Visualisierungen ableiten. Zur Angabe einer Hierarchiepositiori, z.B. 
beim EinfOgen einer Klasse, dient die bereits fOr die Ausdrucks-Auswertung beschrie- 
bene Pfadbildung. Samtliche Objekte, Klassen und Klassen-Elemente konnen zudem 
mit einer eindeutigen Identifikation (z.B. einer automatisch generierten Seriennummer) 

35 versehen werden. Damit steht eine kurze Form der direkten Adressierung zur VerfQ- 
gung. Fur eine mogliche Protokoll-lmplementierung wird allgemein auf die XML- 




Spezifikationen (http://www.w3.org/XML/) und den Standardisierungsvorschlag SOAP 
(http://www.w3.org/TR/SOAP/) verwiesen. 

Falls ein Client Inhalte anfordert, die erst durch die Ausdrucks-Auswertung ermittelt 
werden miissen, wird der Objekt-Service nach Wahl des Clients die Auswertung ent- 
5 weder sofort vornehmen und den Client ggf. warten lassen, Oder den Client sp§ter 
durch asynchrone Benachrichtigungen Qber eingetretene Anderungen informieren. Der 
Objekt-Service wird einen Client ebenfalls Qber Anderungen informieren, die durch 
andere Clients an gemeinsam genutzten Objekten vorgenommen wurden. Der Objekt- 
Service nutzt dazu ein Verzeichnis, das jedes aktuell von irgendeinem Client genutzte 
10 Objekt enthalt. 

Die Ausdrucks-Auswertung kann vom Objekt-Service als zentraler 
Koordinierungsinstanz an separate Auswertungs-Prozesse delegiert werden. Die 
Anforderung von Inhalten, die eine Ausdrucks-Auswertung erforderlich machen, 
kommt zunachst von den Clients. Solche Anforderungen konnen in einer 

15 Warteschlange gesammelt und reihum an den jeweils nachsten freien Auswertungs- 
Prozess delegiert werden. Der gilt dann als beschaftigt, bis er dem Objekt-Service 
eine Fertigmeldung Qbermittelt. WShrend der Ausdrucks-Auswertung wird es vorkom- 
men, dass ein Auswertungs-Prozess auf einen Inhalt wartet muss, den ein anderer 
Auswertungs-Prozess ermittelt. Fur die erforderliche Synchronisation fQhrt der Objekt- 

20 Service ein Verzeichnis Qber Inhalte, die gerade ermittelt werden und den zugehorigen 
Auswertungs-Prozess. Eine Deadlock-Erkennung muss Zyklen erkennen, bei denen 
zwei Auswertungs-Prozesse - direkt oder indirekt - aufeinander warten. 1st dies der 
Fall, wird einem der beiden Auswertungs-Prozesse die Auswertung entzogen und dem 
anderen Qbertragen. Der Objekt-Service als zentrale Instanz koordiniert ferner auch 

25 Zugriffskonflikte zwischen Auswertungs-Prozessen untereinander und mit Clients. 

Weitere Ausfuhrungsalternativen k6nnen geeignete Partitionierungsverfahren an- 
wenden, um die Menge der auszuwertenden AusdrQcke vor der Zuweisung an Aus- 
wertungs-Prozesse so zu zerlegen, dass die Anzahl gegenseitiger Abhangigkeiten von 
AusdrGcken, die durch getrennte Prozesse auszuwerten sind, minimiert wird. 

30 Eine weitere AusfQhrungsvariante erweitert die Ausdrucks-Auswertung um eine 
Schnittsteile zum Aufruf externer Funktionen, die Qber eine dynamische Bibliothek 
(DLL, Shared Library) hinzugebunden werden. Dabei kann grundsatzlich davon aus- 
gegangen werden, dass eine externe Funktion beliebig viele Parameter erhalten kann 
(einschlieUlich einer variablen Parameterzahl) und einen Ergebniswert liefert. Beim 

35 Aufruf der externen Funktion muss diese die benotigten Parameter Qber eine Pro- 
grammierschnittstelle anfordern. Die Ausdrucks-Auswertung wird bei Verwendung 




eines Parameters diesen als Teilausdruck auswerten und erforderliche Abhangigkei- 
ten registrieren. Die PrOfung der korrekten Parameteranzahl und Parametertypen ware 
Aufgabe der externen Funktion, die Fehlerzustande Qber entsprechende Protokollfunk- 
tionen zurQckmelden kann. 
5 Eine weitere AusfQhrungsvariante erweitert das Protokoll zur Kommunikation zwi- 
schen Objekt-Service und Clients um eine Funktion, Qber die ein Client jeweils ein 
Objekt-Element und die interessierenden Ereignisse (Inhalts-Anderung, UngQItigkeits- 
erklarung) spezifiziert. Beim Eintritt eines entsprechenden Ereignisses erhalt der inte- 
ressierte Client eine Benachrichtigung. Er kann anschliefiend nach Bedarf Qber die 
10 bereits beschriebenen Mechanismen Inhalte abrufen (und dabei ggf. erforderliche 
Ausdrucks-Auswertungen veranlassen) und sie z.B. an Fremdsysteme Qbertragen. 




PatentansprQche 



1 . Verfahren zur maschinell ausfOhrbaren Informationsverarbeitung, das Informatio- 
nen in einer hierarchischen Struktur mit mindestens zwei Hierarchieebenen repra- 
5 sentiert, wobei der Strukturaufbau durch Eingabemittel modellierbar ist und der In- 
halt von Elementen jeweils wahlweise 

a) durch Eingabemittel manipulierbar ist oder 

b) durch maschinelle Auswertung eines durch Eingabemittel manipulierbaren Aus- 
drucks ermittelt wird. 

10 2. Verfahren nach Patentanspruch 1, dadurch gekennzeichnet, 

dass eine Menge vorgefertigter Teilstrukturen systemseitig bereitgestellt wird. 
3. Verfahren nach einem der PatentansprQche 1 oder 2, dadurch gekennzeichnet, 
dass die Modellierung objektorientiert, insbesondere unter Einbeziehung von Klas- 
sen, erfolgt 

15 4. Verfahren nach einem der PatentansprQche 1 bis 3, dadurch gekennzeichnet, 

dass Parameter fur Darstellungs- und Bearbeitungsmodi der Elemente durch Ein- 
gabemittel manipulierbar sind. 

5. Verfahren nach Patentanspruch 4, dadurch gekennzeichnet, 

dass je Element mehrere Parametersatze existieren konnen, von denen in AbhSn- 
20 gigkeit vom Resultat manipulierbarer Ausdrucke jeweils einer wirksam wird. 

6. Verfahren nach einem der PatentansprQche 1 bis 5, dadurch gekennzeichnet, 
dass samtliche Informationen, einschlielilich Metainformationen dauerhaft gespei- 
chert werden, insbesondere in einer objektorientierten oder relationalen Daten- 
bank. 

25 7. Verfahren nach einem der PatentansprQche 1 bis 6, dadurch gekennzeichnet, 
dass die Ausdrucks-Auswertung optimiert erfolgt, indem 

a) das Ergebnis eines Ausdrucks genau dann als ungQItig gekennzeichnet wird, 
wenn der Ausdruck geandert wurde oder der Inhalt eines vom Ausdruck referen- 
zierten Elements verandert oder ungQItig wurde und 

30 b) das Ergebnis eines Ausdrucks erst dann aktualisiert wird, wenn es zur Darstel- 

Iung oder zur Ermittlung eines anderen Ergebnisses benotigt wird. 
8. Verfahren nach einem der PatentansprQche 1 bis 7, dadurch gekennzeichnet, 
dass die Systemarchitektur eine Aufgabenverteilung zul§sst mit der Moglichkeit 
getrennter Verarbeitung zur 

35 a) Visualisierung und Bearbeitung von Informationen und Metainformationen, 

b) Bereitstellung von Informationen und Metainformationen, insbesondere zum 




Zwecke der Visualisierung und Bearbeitung oder zur Ein- und Ausgabe an externe 
Systeme, 

c) parallelen Auswertung von Ausdrucken mit Hilfe einer beliebigen Anzahl von 
Prozessoren. 

5 9. Verfahren nach einem der Patentanspruche 1 bis 8, dadurch gekennzeichnet, 

dass die Ausdrucks-Auswertung urn externe (benutzerdefinierte) Funktionen erwei- 
terbar ist. 

10. Verfahren nach einem der PatentansprQche 1 bis 9, dadurch gekennzeichnet, 
dass ein externer Prozess auf Anforderung uber die Anderung oder UngQItigkeit 

1 0 wahlbarer Strukturbestandteile benachrichtigt wird. 

1 1 . Software-Produkt, das Bestandteile enthalt, die in Verbindung mit Hardware ein 
Verfahren nach einem der Patentanspruche 1 bis 10 ausfuhren. 

12. System, das so konfiguriert ist, dass es ein Verfahren nach einem der Patentan- 
sprQche 1 bis 1 1 ausfGhren kann. 




Zusam menfassung 



Gezeigt wird ein Verfahren, Software-Produkt und System zur maschinell ausfiihrba- 
ren Informationsverarbeitung, das Informationen in einer hierarchischen Struktur mit 
mindestens zwei Hierarchieebenen reprasentiert, wobei der Strukturaufbau durch Ein- 
gabemittel modellierbar ist und der Inhalt von Elementen jeweils wahlweise 

a) durch Eingabemittel manipulierbar ist oder 

b) durch maschinelle Auswertung eines durch Eingabemittel manipulierbaren Aus- 
drucks ermittelt wird. 

Bevorzugte AusfQhrungen umfassen die getrennte Modellierung in einer Objekt- und 
einer Klassen-Hierarchie, manipulierbare Parameter zur Aktivierung verschiedener 
Darstellungs- und Bearbeitungsmodi und eine verteilte Parallelverarbeitung mit Benut- 
zer- und/oder maschinell gesteuerter Interaktion. 

Das Verfahren dient der programmierfreien Erzeugung und AusfQhrung komplexer 
Informationssysteme, wie sie insbesondere fur administrative Aufgaben eingesetzt 
werden (z.B. fQr Auftragsbearbeitung, Einkaufsabwicklung, Kundenbetreuung). 
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